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SYMBOLIC DYNAMICS ON AMENABLE GROUPS: 
THE ENTROPY OF GENERIC SHIFTS 


JOSHUA FRISCH AND OMER TAMUZ 

Abstract. Let G be a finitely generated amenable group. We 
study the space of shifts on G over a given finite alphabet A. We 
show that the zero entropy shifts are generic in this space, and that 
more generally the shifts of entropy c are generic in the space of 
shifts with entropy at least c. The same is shown to hold for the 
space of transitive shifts and for the space of weakly mixing shifts. 

As applications of this result, we show that for every entropy 
value c € [0,log|A|] there is a weakly mixing subshift of with 
entropy c. We also show that the set of strongly irreducible shifts 
does not form a Gg in the space of shifts, and that all non-trivial, 
strongly irreducible shifts are non-isolated points in this space. 
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1. Introduction 

Let G be a countable, finitely generated amenable group, and let 
A be a finite set of symbols. G acts by shifts on A^, which is en¬ 
dowed with the product topology. A symbolic dynamical system or a 
shift is a closed, shift-invariant subset of A'^. The space of all shifts 
G = G(G, A) admits a natural topology induced from the Hausdorff 
topology; in this topology two shifts are close if they coincide on large 
hnite subsets of G. 

An important dynamical property of a shift is its entropy, which 
roughly measures the exponential growth rate of its projections on 
hnite sets. We show that for every c,e > 0 the set of shifts with 
entropy between c and c -|- £ is dense in G>c, the set of shifts with 
entropy at least c. We furthermore show that this still holds for some 
interesting subsets of the space of shifts, such as the weakly mixing 
shifts and the transitive shifts. 

This result is novel even for the case of G = Z and c = 0, although in 
this case it admits a simpler proof. The case of G = Z^ already seems 
to require all of our machinery. 

We show that entropy is upper semi-continuous, from which it follows 
that the shifts of entropy c are dense in G>c, and in fact are generic. 
The study of genericity in dynamical systems has a long and fruitful 
history. For example, Halmos |5] showed that a generic measure pre¬ 
serving transformation is weakly mixing, and Rohlin [9] showed that it 
is not strongly mixing; this constituted the hrst proof that there exist 
weakly mixing transformations that are not strongly mixing. 

An immediate consequence of the fact that the shifts of entropy c are 
generic in G>c is that they exist. Hence for every c G [0, log |A|] there 
exists a shift in A^ with entropy c (and in fact, this can be achieved 
using weakly mixing shifts). These results use the Baire Category 
Theorem and thus are not explicitly constructive; for G = Z, an explicit 
construction of shifts of every entropy is given by Weiss [10] (and see 
also the forthcoming book by Coornaert i). 
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Hochman [6] studies the space of transitive shifts over Z, but where 
the symbols are in the Hilbert cube. Among many results, he shows 
that the zero entropy shifts are generic. Note that the space of shifts 
over the Hilbert cube is different than the one we study: for example, 
it is connected, while ours is zero dimensional and in fact has isolated 
points. These differences induce different generic properties of the two 
spaces. For example, Hochman shows that the weakly mixing shifts 
are dense in the space of transitive shifts; this is not true over hnite 
alphabets, since there are isolated transitive shifts that are not weakly 
mixing. Accordingly, our techniques are different than Hochman’s, and 
specihcally are more combinatorial in nature. 

Our main tool are quasi-tiling shifts. A tiling of a group is a de¬ 
composition of its elements into disjoint hnite sets, where each set is 
a translate of some hnite number of “tiles”. In a quasi-tiling there are 
still only a hnite number of tiles, but not all the group elements need 
be covered, and some may be covered by more than one tile. A “good” 
quasi-tiling will have few such “errors”. Another desirable property 
of a quasi-tiling is that the tiles have small boundaries. Ornstein and 
Weiss [S] show that hnite subsets of amenable groups can be arbitrarily 
well quasi-tiled, using tiles that have arbitrarily small boundaries. 

Quasi-tiling shifts are closed, shift-invariant sets of quasi-tilings of 
the entire group. We show that “good” ones exist, in the sense that 
they have few errors, have tiles with small boundaries, and have disjoint 
tiles. Furthermore, they are strongly irreducible and have low entropy. 

In a very recent paper by Downarowicz, Huczek and Zhang [H, it 
is shown that amenable groups can in fact be tiled by tiles with small 
boundaries, and that there exist tiling shifts with low entropy. We use 
some of their intermediate results in this paper, but not the actual 
tiling shifts, since these are not guaranteed to be strongly irreducible. 

1.1. Definitions and resnlts. 

1.1.1. The space of shifts. Let G be a countable, hnitely generated 
amenable group. We £x d{-, •), a left-invariant word length metric on 
G. Let A be a finite set of symbols. A'^ is endowed with the product 
topology and with the G-action by shifts, given by [gx]{h) = x{g~^h). 

A closed, G-invariant subset X of is called a shift. The space of all 
shifts is denoted by © = ©(G, A) and is equipped with the Hausdorff 
topology, or, more precisely, with its restriction to the shifts. As such 
it is a compact Polish space. 

This topology admits a simple geometrical dehnition. For a hnite 
set iL C G, a shift A G ©, and an a: G X, let xk'- A —)■ A be the 
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restriction of x to K, and let Xk be the projection oi X on K: 

Xk = {xk '■ X E X}. 

Then a sequence of shifts converges to X if and only if for 

all hnite K (Z G it holds that hm„X]^ = Xk, or equivalently that 
X^ = Xk for n large enough. 

A subset of © is a Gs if it is a countable intersection of open sets. 
A set that contains a dense Gs subset is called generic (equivalently: 
residual or comeagre) and its complement is called meager. By the 
Baire Category Theorem, a countable intersection of dense open sets 
is comeagre. 

1.1.2. F0lner sets and entropy. Let Br Z G he the ball of radius r 
around the origin in G: 

Br = {g eG : d{e,g) < r}. 


Definition 1.1. Let F Z G be finite. For r G N, the r-boundary of F 
is 


d^F = {gEG : ^5, n F ^ 0 and gBr Z{G\F)^ 0}, 


and the r-boundary ratio of F is 


Pr{F) 


\drF 

|F| 


where I'l is the counting measure on G. We say that F is (r, £)-invariant 

if Pr{F) < £■ 


A characterization of amenable groups is the existence of Fglner se¬ 
quences: a sequence {F„} of hnite subset of G is Fplner if lim„ pfiFn) = 


0 . 


Definition 1.2. The entropy of X E & is given by 
h{X) = lim ^ -loglX^J. 

n—>00 \ rn \ 

That this limit exists and is independent of the choice of Fplner 
sequence was shown by Ornstein and Weiss [5]. 

Proposition 1.3. The entropy map h: & ^ M+ is upper semi-continuous. 

The (relatively straightforward) proof of this proposition appears in 
Appendix [HI see Lindenstrauss and Weiss [TJ Appendix 6] for a related 
proof that uses similar ideas. It follows that the set of shifts with 
entropy at least c is a closed subset of ©, for any c > 0. We denote it 
by 6>c, and denote by ©c fhe set of shifts with entropy exactly c. 
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1.1.3. Main results. Our main result is the following. 

Theorem 1.4. For every c> 0, &c is comeagre in &>c- 

We in fact prove a more general statement. Strongly irreducible 
shifts (see dehnition below) have good mixing properties, and in par¬ 
ticular are strongly mixing. We call a class W of shifts strongly-stable if 
it is closed under the operations of taking factors and of taking prod¬ 
ucts with strongly irreducible shifts. For example, the transitive shifts, 
the recurrent shifts, the weakly mixing shifts, the strongly mixing shifts 
and the strongly irreducible shifts are all strongly-stable classes. The 
hrst three are also Gs subsets of © [B] . Let be the subset of 6 that 
is in W, and dehne and similarly. 

Theorem 1.5. Let iF be a strongly-stable class such that G^ is a Gs 
subset of G. Then for every c>0, Gf^ is comeagre in ©>(,■ 

More generally, when G^ is not necessarily a Gs, for every c > 0 
and e > 0, the subset of shifts in with entropy in [c, c-\-e) is dense 
in ©>(,■ 

Since the class of all shifts is also strongly-stable. Theorem 11.51 im¬ 
plies Theorem 11.41 Note again that the weakly mixing shifts and the 
transitive shifts both form a [6]. 

Theorem 11.51 admits a number of interesting immediate corollaries. 

Corollary 1.6. For every c G [0,log|74|l there exists a weakly mixing 
shift XFA^ with h{X) = c. 

It is not known whether the set of strongly mixing shifts is a Gs (see 
Hochman i). However, the next result follows directly from Theo¬ 
rem [T31 

Corollary 1.7. The set of strongly irreducible shifts is not a Gs- 

This is a consequence of the fact that non-trivial (i.e., of cardinality 
greater than one) strongly irreducible shifts have positive entropy. A 
natural question is: are there uncountably many strongly irreducible 
shifts? Another consequence on strongly irreducible shifts is the fol¬ 
lowing corollary, which follows immediately from the second part of 
Theorem 11.51 and the fact that non-trivial strongly irreducible shifts 
have positive entropy. 

Corollary 1.8. All non-trivial strongly irreducible shifts are non-isolated 
points in 6. 

Another direct consequence is the following. 

Corollary 1.9. The isolated points in G^^ all have entropy c. 
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Since any isolated point in &>c has to be a shift of hnite type, and 
since there are only countably many such shifts, it also follows that 

Corollary 1.10. For all but a countable set of values of c, the space 
6>c has no isolated points, and is therefore homeomorphic to the Can¬ 
tor space. 

We furthermore show that for a dense set of entropy values ©>c 
indeed has isolated points. 

Theorem 1.11. There is a dense subset C C [ 0 ,log| 74 |] such that 
for each c E C there exists a strongly irreducible shift X C with 
h{X) = c, and where X is an isolated point in &>c. 

1.1.4. Quasi-tiling shifts. To prove Theorem 11.51 we show the existence 
of good strongly irreducible guasi-tiling shifts. A quasi-tiling of a count¬ 
able group G is a partial covering of G by translates of a hnite number 
of “tiles” or hnite subsets of G. A quasi-tiling is “good” if there are 
few overlaps and uncovered regions. See Ornstein and Weiss [5], and 
also Ceccherini-Silberstein and Coornaert [H Section 5.6], who use a 
somewhat diherent formulation. Note that usually tile-translates in 
quasi-tilings are allowed to overlap. We, however, will only use disjoint 
quasi-tilings, where tile-translates do not overlap. 

Strong irreducibility is a strong form of mixing; in particular stronger 
than strong mixing. We now dehne strong irreducibility. 

Definition 1.12. A shift X is strongly irreducible if there exists an 
r G N such that, for any two finite subsets K,H E G which satisfy 
d{k, h) > r for all k E K and h E H, and any x,y E X, there exists a 
z E X with zk = xk and zh = Vh- 

Definition 1.13. A tile set T = (Ti,... ,T„) is a finite collection of 
finite subsets of G, each of which includes the identity. 

Given an r > 0 and e > 0, a tile set T is said to be {r,e)-invariant 
if each Ti is {r,e)-invariant. 

We denote by r{T) = max{(i(e, ( 7 ) : g E Ti,i = 1,... ,n} the radius 
of T. This is the radius of the smallest ball that contains all the tiles 

in T. 

A tile-translate o/Tj is a set of the form hTi, for some h E G. 

We next dehne a T-tiling, which is a covering of G by disjoint trans¬ 
lates of the tiles in T. 

Definition 1.14. Let F be a tile set. T: G ^ T U0 is called a T-tiling 
if gT{g) fl hT{h) = 0 for all g ^ h E G, and if, for each g E G, there 
exists a unigue h E G with g E hT{h). 
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Here h can be thought of as the “corner” of the tile-translate hT{h). 
As mentioned above, recently Downarowicz, Huczek and Zhang [1] 
showed that all amenable groups admit good tilings. We will not use 
this result. 

A T-quasi-tiling is much like a tiling, except that not all of G need 
be covered. We will still require the tile-translates to be disjoint (thus 
parting from the usual terminology), and will sometimes explicitly refer 
to these quasi-tilings explicitly as disjoint quasi-tilings. 

Definition 1.15. LetT he a tile set. T: G —)■ TU0 zs called a (disjoint) 
T -quasi-tiling if gT{g) fl hT{h) = 0 for all g,h E G. 

A g E G is said to be a T -error if it is not an element of any tile- 
translate gT{g). 

In a slight abuse of notation, we denote the set of (disjoint) T-quasi- 
tilings by T^. 

A “good” quasi-tiling T E will have few errors. The following 
dehnition is a useful way to quantify that. 

Definition 1.16. Let T E be a quasi-tiling. Denote by e(T,F) be 
the number of T-errors in F <Z G. The error density of a quasi-tiling 
T is said to be at most e if there exists some 5 > 0 such that 

|F| “ 

whenever F is {1^5)-invariant. 

1.1.5. Shifts of quasi-tilings. Given a tile set T, a quasi-tiling shift is 
simply a subshift of . 


Definition 1.17. The error density of a T-quasi-tiling shift Q is said 
to be at most e if there exists some 5 > 0 such that 

e{TF) 


|F| 


< £ 


for all T E Q and whenever F is (1, 5)-invariant. 


The following theorem shows that “good” disjoint quasi-tiling shifts 
exist. Its proof is straightforward, given the results of Ornstein and 
Weiss [8] and a recent paper of Downarowicz, Huczek and Zhang [1]; 
the only missing ingredient is strong irreducibility. 

Theorem 1.18 (Ornstein and Weiss [8], Downarowicz, Huczek and 
Zhang m)- For every r,e there exists an {r,e)-invariant tile set T and 
a shift Q C that has the following properties: 

(1) The error density of Q is at most e. 
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(2) h{Q) < e. 

(3) Q is strongly irreducible. 

The following last definition of this section will be useful. 

Definition 1.19. A tile set T is e-good if there exists a quasi-tiling 
shift Q C that satisfies the conditions of Theorem \1.18\ with r = 1. 

1.2. Organization and notation. The remainder of the paper pro¬ 
ceeds as follows. In Section [2] we show the existence of good quasi-tiling 
shifts. In Section |3] we show that every shift can be approximated by 
a shift with entropy close to zero. We use this construction to prove in 
Section 0] that every shift can be approximated by shifts of any lower 
entropy, and then prove out main theorem. Finally, in Section |5] we 
show that for a dense set of entropy values c the space ©>c has isolated 
points. 

We provide below an overview of the notation and nomenclature used 
in this paper. 


G 

A 

drK 

PrK 

(r, e:)-invariant 
h{X) 

6 

©c 

©>c 

7 

tile 

tile-translate 

X 

Xk 

T 

£-good tile set 
r{T) 

T,S 

TG 

e{T,K) 


Finitely generated amenable group 
Finite alphabet 

The ball of radius r around the identity in G 
The boundary of radius r of a set IF C G 
The ratio between drK and |iF| 

A set F satisfying prF < e 
The entropy of a shift X 
The space of subshifts of A^ 

The space of subshifts of A^ with entropy c 

The space of subshifts of A^ with entropy c or higher 

A strongly stable class of shifts 

The space of subshifts of A'^ belonging to F 

A hnite subset of G containing the identity 

A set of the from hTi where Tj is a tile and h & G 

Shifts, or closed, shift-invariant subsets of A^ 

The projection of X to iF C G 
Element of a shift X 
The projection of x to iF C G 
A tile set, or a hnite set of tiles 

A tile set allowing good quasi-tilings (as per Theorem ll.lSh 
The radius of the tile set T 
A quasi-tiling 

The set of disjoint T-quasi-tilings 

The set of maximal disjoint T-quasi-tilings 

The number of errors of T on a hnite iF C G 
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2. Quasi-tiling shifts 


Let T and S be tile sets, and let T and S' be T- and S-qnasi-tilings, 
respectively. A natnral way of combining T and S to a new (disjoint) 
qnasi-tiling is to add to T any tile-translate of S that is disjoint from 
all the tile-translates of T. Formally, we dehne the map 

xS^ ^ {Tusf 


by 


mT,S)]{g) 


(Tig) iiTig)^% 

< Sig) if Sig)^^ and gSig) fl U,jhT(h) = 0 
I 0 otherwise. 


It is easy to see that this map is continnons and commntes with the 
shift; continnity follows from the fact that whether or not gS{g) fl 
U/jhT(h) = 0 depends only on the valnes of S and T within distance 
r(T) -I- r(S) of g. 

We extend -0 to a fnnction on a prodnct of more than two qnasi- 
tilings, as follows. Let 

X • • • X ^ (Ti U ■ ■ ■ U Tn)^ 


be dehned recnrsively by 


..., T„) = ..., T„_i), T„). 


That is, we start with Ti, add to it any tile in T 2 that is disjoint, add 
to that any tile in T 3 that is disjoint, etc. By the same reasoning nsed 
above, i)) here is still continnons and commntes with the shift. 

Given a tile set T, the T-qnasi-tilings can be ordered by inclusion; 
namely, T' > T if Tig) 7 ^ 0 implies T'ig) = Tig). By a straightforward 
application of Zorn’s lemma, maximal disjoint T-quasi-tilings exist. It 
is clear that these maximal quasi-tilings form a closed, shift-invariant 
set, and are hence a subshift of T^, which we denote by M'^. 

Given tile sets 7i,..., 7j^, we can apply ip to x • • • x The 

result will be a subshift of (Tj U ■ ■ ■ U since tp is continuous and 
commutes with the shift. 

The following theorem is a more detailed restatement of Theorem 1 1.181 


Theorem 2.1. For every r,e there exists an ir,e)-invariant tile set 
T = 7i U ■ ■ ■ U such that Q = ipiM'^^ x • • • x M^) has the following 
properties: 

fl) The error density of Q is at most s. 

(2) hiQ) < e. 
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(3) Q is strongly irreducible. 

This construction is based on (and is nearly identical to) the original 
construction of Ornstein and Weiss; they however use ^-disjoint quasi- 
tilings rather than disjoint ones, and prove a version of (1) for hnite 
subsets of G. The complete proof of (1) and (2) appears in [U Lemmata 
4.1 and 4.2], It therefore remains to be shown that Q is strongly irre¬ 
ducible. To show this, it is enough to show that each is strongly 
irreducible, since Q is formed from these shifts by taking products and 
factors, and strong irreducibility is closed under these operations. This 
is done in the following lemma, which thus concludes the proof of The¬ 
orem [2Tl 

Lemma 2.2. Let S be a tile set. Then is strongly irreducible. 

Proof. Let r = 4r(iS). Fix two hnite subsets K,H ^ G which satisfy 
d{k, h) > r for all A; G iF and h & H. Choose any T, S E M^. We will 
prove the claim by showing that there exists an R E with Rk = Tk 
and Rh = Sh- 

Let K' = K U dr(s)K and likewise let H' = H U dr[s)H. Then 
K' and H' are disjoint, since d{K,H) > 4r{S), and furthermore the 
tile-translates whose corners are in K' U H' are disjoint. Consider the 
set of iS-quasi-tilings that include all the tile-translates that T has on 
K' and that S has on H'. By Zorn’s lemma there exists a maximal 
(with respect to inclusion) element in this set, which we will call R. By 
dehnition, R includes all the tile-translates that T has on K and that 
S has on H. It thus remains to be shown that (1) does not include 
any additional tile-translates on iFUiL, and (2) R is an element of . 

To see (1), note that any tile that can be added to i? in iC (while keep¬ 
ing it a disjoint quasi-tiling) can also be added to T, since R includes 
all the tile-translates of T that are close enough to K to intersect tile- 
translates in K] those are the precisely the tile-translates in K'. But 
it is not possible to add more tile-translates to T, since it is maximal. 
The same applies to adding to H. 

Finally, to see (2), note that R is maximal in the set of quasi-tilings 
that are greater (again with respect to inclusion) than the quasi-tiling 
which only includes the tiles of T on K' and the tiles of S on H'. Hence 
it is also maximal in the set of all quasi-tilings. □ 

Rather than using Theorem 12.11 as stated for our work, we will need 
a corollary which we are now almost in a position to prove. We will 
need the following additional dehnition. 
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Definition 2.3. Let T he a T-quasi-tiling, and fix r E N. The r- 
interior ofT is the set 

\JgT{g)\[jdrgT{g), 
g€G g€G 

which is the union of all the tile-translates in T, from which is removed 
the union of the boundaries (of radius r) of all the tile-translates. The 
r-exterior ofT is the complement of the interior; alternatively, it is the 
set of elements of G that are not covered in T, or are within distance 
r of the boundary of a tile-translate in T. 

A T-quasi-tiling shift Q has r-exterior density at most e if there 
exists a 5 > 0 such that for any finite, (1, 6)-invariant F <Z G, and any 
T E Q it holds that the intersection of the r-exterior ofT with F is of 
size at most s\F\. 

With these definitions in place we are ready to state onr corollary. 

Theorem 2.4. For all e,r there exist a tile set T and a strongly ir¬ 
reducible T-quasi-tiling shift Q with r-exterior density at most e, and 
such that h{Q) < e. 

Proof. Fix r,e. Let T be a tile set and Q a T-qnasi-tiling shift with 
the following properties. 

( 1 ) T is (r, £/ 2 )-invariant. 

( 2 ) The error density of Q is at most e/2. 

(3) h{Q) < e. 

The existence of snch T and Q is gnaranteed by Theorem 12.11 It is 
straightforward to show that the r-exterior density of Q is at most 
£. □ 

3. Low ENTROPY APPROXIMATION 

In this section we prove the following proposition. 

Proposition 3.1. Let F be a strongly-stable class of shifts. For every 
e > 0, the set of shifts in F with entropy in [0,e) is dense in . 

3.1. Overview. To prove this proposition we constrnct shifts that are 
in F, have entropy in [0,e), and arbitrarily well approximate a given 
shift X. 

To constrnct an approximating shift Y we nse strongly irredncible 
qnasi-tiling shifts. Fix r > 0, let T = (Ti,..., T„) be a tile set, and let 
Q be a T-qnasi-tiling shift. Let T E Q, and recall that the r-exterior 
of T is the snbset of G that is within radius r of the boundary of a 
tile-translate, or is not covered by a tile-translate. 




12 


JOSHUA FRISCH AND OMER TAMUZ 


The idea behind the construction of Y is the following. Given a 
conhguration x E X, we hrst choose a quasi-tiling T E Q, and map 
the pair {x, T) to a. y' E Y' G , as follows. On the r-exterior of 
r we let y\g) = x{g), and elsewhere we let y\g) = 0, for some hxed 
symbol 0 G A. We then map the pair (?/', T) to a y E Y, by leaving 
y{g) = y\g) = x{g) on the r-exterior of T, and choosing y{g) elsewhere 
using a “completion map” that is locally compatible with X, but that 
is completely determined by the values of y on the exterior. Both of 
the maps X x Q e^Y' and Y' x Q eE- Y are continuous and commute 
with the shift, and therefore both Y' and Y are shifts. The entropy of 
Y' is controlled by the fact that the number of exterior points is low. 
The entropy of Y is bounded by h{Y') + h{Q), and hence is also low. 
y is a good approximation of X since we can take r to be large, and x 
and y agree on the r-exterior of T. 


3.2. Deletion and local completion maps. Let X be a subset of 
G, and let e: iL {ext, int} be a labeling of K into exterior and 
interior points. Let 0 G d be an arbitrary “distinguished” symbol. 
Given y E , we dehne y ■ e E A'^ by 


( 1 ) 


[y-e]{9) 


yi.9) if 6 ( 5 -) = ext 
0 otherwise. 


Intuitively, multiplying y hy e leaves the conhguration unchanged on 
the exterior of K, and substitutes the 0 symbol on the interior. 

Fix r G N for the reminder of this section; this will be a parameter in 
the various constructions that follow. Given a T-quasi-tiling T G 
we let G (int, ext be given by e^{g) = ext for any g on the 
r-exterior of T, and e^{g) = int elsewhere. As can be easily verihed, 
the map T ha is a continuous and shift-equivariant map. 

We next dehne the “deletion” map S: A^ x —>■ Given a 

conhguration y E A^ and a quasi-tiling T, 5 outputs a conhguration 
in which the r-exterior is left unchanged, and the interior of the tiles 
is “deleted”, leaving there the symbol 0 G A. Formally, 


^{y,T) = y-e^ 


y{g) when e^{g) = ext 
0 otherwise. 


The product y ■ is given in the sense of ([T]). 

Note that 6 is continuous and shift-equivariant, since the map T h-)- 
is. Hence the image 5(X x T^) is a shift, as is 5(X x Q), for any 
quasi-tiling shift Q. We show that the entropy of this shift can be 
controlled, using an appropriate choice of Q. 
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Proposition 3.2. Let the r-exterior density of Q be at most e. Then 

h{6{X X Q)) < e\og^, 

where X C . 

Proof. By the definition of 6, on every sufficiently invariant finite F C 
G, and every y G (5(X x Q) it holds that yp is equal to 0 on all but at 
most e\F\ of the elements of F. Hence, by Lemma [A.21 the entropy of 
h{6{X X Q)) is at most elog^^. □ 

Given a shift X and a finite K G G, a local {X, K)-completion map is 
a function m: x {int, ext}^ —)• A^ with the following properties. 

Let {y, e) G A^ x {int, ext}-^, and let there exist some x G X^ such 
that y ■ e = X ■ e (i.e, x and y agree on the exterior). Then 

(1) m{y,e) G Xk- 

(2) m{y,e) ■ e = y ■ e. 

(3) m{y -6,6)= m{y,e). 

Intuitively, the map m completes any configuration that is compatible 
with Xk on the exterior of iL to a complete configuration in Xk] that 
is the first property. The second property ensures that this is indeed 
a completion of the configuration on the exterior; m{y, e) and y agree 
on the exterior. The third property ensures that the completion is 
independent of the configuration in the interior; m(i/, e) only depends 
on y{g) if f{g) = ext. 

The following claim formalizes the idea that for every x G X, there 
exists a local (iL, X)-completion map that will output xk whenever its 
input matches x on the exterior. Its proof is straightforward, if tedious, 
and we omit it. 

Claim 3.3. For every finite K G G and x G Xk there exists a 
local {X, K)-completion map m such that m{y,e) = x for all e G 
{int, ext}^ and y G A^ such that y ■ e = x ■ e. 

Any such local (iL, X)-completion function m is said to be {x,K)- 
compatihle. 

Note that a particular implication of this claim is that for every K 
there exists a local {X, iL)-completion map. 

Let Ti be a tile in T. We will consider local (X, Tj)-completion maps; 
these will complete configurations on the exterior of the tile to the rest 
of the tile. They exist by Claim 13.31 In a slight abuse of notation, we 
will apply a local (X, Tj)-completion map m: x {int, ext}^* —)■ 

to any tile-translate hTi in the natural way. That is, the function 
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m': X {int, ext}^'^* given by 

e) = h\m{h~^y, 

will also be denoted by m. 

3.3. Global completion maps. Let (mi,...,m„) be local {X,Ti)- 
completion maps of each of the tiles in the tile set T = (Ti,... ,T„). 
We would like to define a global completion map M : A'^ x —>■ A^ 

that applies m* to each Tj-tile-translate separately, after calculating its 
exterior. 

Definition 3.4. Given a configuration y G A^ and a quasi-tiling T G 
, define the global completion map M{y,T) as follows. For g that 
is not in any tile-translate, set 

(2) lM{y,T)](g)^y(g). 

For any T tile-translate hTi set 

(3) M{y,T)hTi=mi{yhTi,em)- 

It follows that 

(4) [M{y,T)]{g) = y{g) whenever {g) = ext. 

The next claim follows immediately from the local nature of this 
definition. 

Claim 3.5. M is continuous and shift-equivariant. 

Hence Y = M{X x Q) is a subshift of A'^. Furthermore, since Q is 
strongly irreducible, then Y G whenever X G 

We next show that M inherits the three properties of the local maps 
mi,... ,m„. 

Claim 3.6. Fix {y,T) G A^ x such that y ■ = X ■ for some 

X e X. Then 

(1) M{y,T)nT, G XhTi for any T-tile-translate hTi. 

(2) Mly,T) ■ e^ = y ■ . 

(3) M{ye^,T) = M{y,T). 

The first property means that the projection of M{y,T) on a tile- 
translate hTi coincides with the projection to hTi of some x G X. The 
second property means that M leaves y unchanged on the exterior. The 
third means that M depends only on the values of y on the exterior. 

Proof. Let {y,T) satisfy the claim hypothesis. The first property fol¬ 
lows immediately from ([3]) and the first property of local completion 
maps. The second property is a restatement of (jl]). 
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To see the third property, consider two cases: that g is in the r- 
exterior of T, and that it is in the interior. In the hrst case, 

lM{y ■ P,T)|(j) = . P](9) = y(g) = |Af(!/,T)](j), 

where the hrst eqnality follows from dH) (since g is in the exterior), the 
second from the dehnition oi y ■ and the third again from fITl) . 

In the second case, g is in the r-interior of T, and therefore an element 
of a tile-translate hTj. Then by ([3]) 

W{y,T)]{g) = [mi{yhT,,elTy[{g) 

where rrii is the local {X, Tj)-completion map nsed to constrnct M. By 
the third property of local completion maps this can be written as 

[M{y,T)]{g) = [rriiiyhTi ■ e^Tj](£/) 

= [mi{{y ■ e^)hTi,elTM9) 

= [M{ye^,T)]{g). 

□ 

Onr approximating shift is simply going to be F = M{X x Q), the 
image of X x Q nnder M, for an appropriate choice of Q. 

To control the entropy ofY = M{X xQ), we hrst prove the following 
claim. Dehne the map 5* by 

6,: X ^ X 

{y,T)^{5iy,T),T). 

That is, performs the same operation as S, bnt also returns T, in a 
new, second coordinate. The next claim shows that hrst deleting and 
then completing is the same as just completing. 

Claim 3.7. For all {x,T) E X x Q it holds that M{x,T) = [M o 
5*](x,T). It follows that M{X x Q) = [M o S^]{X x Q). 

Proof. Fix (x,T) E X x Q, and recall that 6{x,T) = x ■ e^. It then 
follows from the third part of Claim [3^ that M(x, T) = M(x • e^, T) = 
M((5(x, T), T), and so 

M(x,T) = [Mo6,]{x,T). 

□ 

Since 

X Q) ^ X Q) X Q, 

it follows that 

(5) h{6,{X xQ)) <h{6{X xQ)) + h{Q). 
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We can therefore now show that the entropy of Y is small. 

Claim 3.8. h{Y) < h{6{X x Q)) + h{Q). 

Proof. 

h{Y) = h{M{X X Q)) 

= h{[MoS,]{X X Q)) 

< h{6,{X X Q)) 

< h{6{X X Q)) + hiQ), 

where the second equality is Claim 13.71 the next inequality is a conse¬ 
quence of the fact that factors decrease entropy, and the last is ([5|). □ 

We next show that M{X x Q) is a good approximation of X. Recall 
that r G M is a parameter in the construction of M. 

Proposition 3.9. Let Q be any quasi-tiling shift, and let Y = M{X x 
Q). ThenYB^=XB^. 

Proof. We will show containment in both directions. First, let a; G X. 
There exists a T G Q such that drhT{h) contains B^, by the shift- 
invariance of Q. Hence Br is contained in the r-exterior of T. By the 
dehnition of M, M{x, T)b,. = xb,., and so there exists & y = M{x, T) G 
Y such that yB^ = XBr- Hence Xb,. Y Yb,.. 

Now, let y = M{x,T) G Y. Br intersects the r-interior of at most one 
T-tile-translate, by the dehnition of the r-interior. If Br is contained 
in the r-exterior of T then y agrees with x on Br by the second part of 
Claim [3^ and then XBr = UBr- Otherwise, Br intersects the interior of 
some tile-translate hTi. In this case it must be contained in hTi, and so 
yBr is the projection to Br of M{x,T)hTi- But the latter is in X^Xi by 
the hrst part of Claim ESI and so yBr £ Hence Yg,. Y X^^. □ 

We are now ready to prove Proposition 13.11 the main result of this 
section. 

Proof of Pro'position \3. 1\ Let X G , e > 0 and r G N. Dehne the 
deletion map 5 and the global completion map M as above, using the 
parameter r. Let T be a tile set, and let Q be a strongly irreducible 
T-quasi-tiling shift with entropy at most e/2, and r-exterior density at 
most s', where 

3Ylog^<£/2. 
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The existence of such a Q is guaranteed by Theorem 12AI Let Y = 
M{X X Q). By Claim 1X51 we have that 

h{M{X X Q)) < h{6{X X Q)) + h{Q) 

< h{6{X X Q))+e/2. 

By Proposition 13.21 the hrst addend is at most 3^' log < e/2, and we 
have shown that h{Y) < e. Furthermore, by Proposition 13.91 Yb^ = 
YSr- 

Since X E X and Q is strongly irreducible, X xQ E X. By Claim 1331 
M is continuous and shift-equivariant. Hence Y = M{X x Q) G is 
also in . It follows that for every e, r there exists & Y E with 
h{Y) < e and Yb^ = Xb^, and so the set of shifts in X with entropy in 
[0,e) is dense in . □ 

4. Fixed entropy approximation 

In this section we prove the following proposition. We then deduce 
from it the main result of this paper. Theorem 11.51 

Proposition 4.1. Let X be a strongly-stable class of shifts, let c > 0 
and let e > 0. The set of shifts in X with entropy in [c, c + e) is dense 
in G^, the set of shifts in X with entropy at least c. 

4.1. Overview. Our strategy is the following. Given a shift X, we 
construct for every r G N and £ > 0 a sequence of shifts X°, X^,, X^ 
with the following properties: 

(1) X^ E G^. 

(2) X^Q^ = XbG these are good approximations of X. 

(3) h{X^) < e. 

(4) < £. 

(5) X C and so h(X^) > h{X). 

It follows that for all 0 < c < h(X) and some j, h{X^) E [c, c + e). 
Since this X^ is a good approximation of X, it follows that X can be 
arbitrarily well approximated by shifts with entropy in [c, c + e), which 
implies Proposition 14.11 

To construct X° we simply apply Proposition 13.11 using an appro¬ 
priate quasi-tiling shift Q with low entropy. To construct the rest of 
these shifts, we hrst dehne a quasi-tiling shift Qp, related to the shift 
Q, and which also has low entropy. We then construct a sequence of 
shifts Xq, Xq, ..., Xq such that each X^"^^ is a factor of X^ x Qp. It 

follows that h{X/^^) < h(X^) + h(Qp). The shifts X^ are each a factor 
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of and we show that h{X^) — h{Q) < h{X^) < h{X^). It thus 
follows that h{X^) — h{X^~^) < h{Q) + h{Qp). 

4.2. Q and Qp. Given a T-quasi-tiling shift Q, let Qp be the T-quasi- 
tiling shift which includes the quasi-tilings in Q, with some (or no) 
tile-translates removed: 

Qp = {r : 3T e Q s.t. Wg e G,T\g) = T{g) or T\g) = 0}. 

Alternatively, Qp is the set of quasi-tilings bounded from above (ac¬ 
cording to the inclusion relation) by some quasi-tiling in Q. The next 
proposition implies that the entropy of Qp can be controlled by an 
appropriate choice of Q. 

Proposition 4.2. Let T = (Ti,... ,T„) he an {r, e)-invariant tile set, 
and let Q be a T-quasi-tiling. Then h{Qp) < h{Q) + Mog(3r). 

Proof. To prove this proposition, we construct Qp somewhat differently. 
Given Q, let Z C {0,1}^ be the shift given by 

Z = {z G {0, : 3T G Q s.t. z{g) = 1 implies T(g) ^ 0} 

and dehne 


by 


i-. X {0,1}^ 


W,z)]{g) 





if z{g) = 1 
otherwise. 


It is straightforward to verify that Qp = i{Q x X). It follows that 


( 6 ) 


h(Q„) < h{Q) + h(X). 


Since T is (r, £)-invariant, each of the tiles in T is of size at least 
r. Hence, for any sufficiently invariant F <Z G, and for any T ^ Q, 
the support of any Tp is of size at most 2/r\F\. It follows that the 
same applies to Z. by Lemma lA.21 h{X) < -log(3r). Hence, by (jH]), 
h{Qp) < h{Q) + I log(3r). □ 


The next claim follows immediately from the dehnitions of Qp and 
strong irreducibility. 


Proposition 4.3. If Q is strongly irreducible then so is Qp. 
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4.3. Enumerating the completion maps. As in the previous sec¬ 
tion, fix r G N. For each tile Tj there only exist a finite number of 
local (X, Tj)-completion maps (with parameter r), since they map a 
finite set to a finite set. Hence there only exists a finite number ^ of 
global completion maps, since each corresponds to a choice of local 
completions maps mi,..., m„. Enumerate them by M^, M^,..., M^. 

For each global completion map x —)■ we define the 

corresponding map 

: A^ xT^ xT^ —^ 

which, given {y, T, S), applies to the configuration on a tile-translate 
hTi only if T{h) = S'(h), and leaves the configuration unchanged else¬ 
where. Formally, for each tile-translate hTi that is both in T and in S 
we set 

and for g outside such tile-translates we set 

|iV''(!/.r,S)](g) = !/(g), 

applies the same local completion maps that does, but it only 
does so for tile-translates on which T and S agree. And it leaves the 
configuration elsewhere unchanged. It is immediate from this defini¬ 
tion that is continuous and shift-equivariant. It also follows that 
N^{y, T, S) ■ er = y ■ er, in analogy to a property of Mb 

4.4. The shifts XT For (t, T) E X x Q, let 

= M\x,T). 

Given a G Qp, let 

=N\x'^,T, S^). 

Likewise, given an additional E Qp, let 

x^ = N‘^{x\T,S‘^). 

repeating the same logic, given x^~^, and SA 1 < j < i, let 

= N\x^-\T,S^). 

The next claim follows immediately from this definition, and from the 
fact that N^{-, T, •) leaves the configuration unchanged on the r-exterior 
of T. 

Claim 4.4. For all 0 < j < i it holds that x^ ■ ct = x ■ ex- 
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Denote by the set of all that can be thus constructed, by 
applying the preceding maps to some x & X, T E Q, and S^,..., G 

Qp- 

Claim 4.5. X^ is a shift. Furthermore, if X is in some strongly-stable 
class X and Q is strongly irreducible, then X^ G X. 

Proof. Dehne 

Mi: xT^ —y xT^ 

iy,T)^{M^{y,T),T). 

and likewise 

Ni: A^ xT^ xT^ ^ A^ xT^ 

{y,T,S)^{N^{y,T,S),T). 

Let 

= Ml{X xQ)cA^xQ, 

and for 1 < j < £ let 

= mxif' X QJ. 

Then X^ = N^{Xi^^ x Qp); equivalently, it is the projection to the 
hrst coordinate of Xq, and is therefore a shift. Since Q is strongly 
irreducible then so is Qp, by Proposition 14.31 Finally, since X^ is con¬ 
structed by taking a series of factors and products involving X, Q and 
Qp, it follows from the dehnition of strongly-stable classes that X^ is 
also in X. □ 

Proposition 4.6. For 0 < j < i 

(1) h{XQ < + H{Q) + H{Qp). 

(2) Xb^ = XI. 

Proof. (1) Recall that = N^{Xi^^ x Qp). Recall also that the 
projections of to the hrst and second coordinates are XM^ 
and Q, respectively. Hence 

h{XQ < + h{Qp) 

<h{X^-^) + h{Q) + h{Qp). 

(2) X^^ = Xsr by Proposition 13.91 Fix {x,T) E X x Q, and let 
x^ = M^{x,T), x^ = N^{x^,T, S^), etc. Recall that x^ ■ ct = 
x-ct fClaim imi : the maps do not alter the conhguration on 
the r-exterior of T. Now, inside each tile-translate applying 
either does nothing, or else is the same as applying ML Hence 
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the interiors of the tile-translates are also compatible with X, 
and the same argument of Proposition 13.91 applies in this case 


We would next like to show the following proposition. 

Proposition 4.7. X C X^. 

Proof. To prove this proposition, we construct for each a; G X a se¬ 
quence of quasi-tilings such that the associated is equal to 

X. 

To this end, £x some x E X and T E Q. Let hTi be a T-tile-translate. 
Then by Claim [3731 there exists a local (X, hTj)-completion map that 
is (x, hTj)-compatible; that is, it completes to XhXi any conhguration 
on hTi fhat is compatible with x on the exterior of hTi. 

Now, there will an that will use m, to complete translates of Tj. 
Hence for such an it will hold that 

( 7 ) M\y,TXW=XhT, 

for all T' such that T'{h) = T{h) = i and for all y E such that 
[y • ct) = [x ■ ct). In this case we say that is (x, hTi)-compatible. 

Let Cl.rp <z Ghe the set of T-tile-translate locations h for which 
is (x, hT(h))-compatible: 

CI t = {h E G : is (x, hT(h))-compatible} . 

Then for each T-tile-translate hTi there is some 1 < j < 7 such that 
h E Gl.rp. We furthermore choose the sets G^. j, so that each such h 
appears in exactly one set. 

Let be given by 

if h € 

otherwise 

Clearly E Qp. It follows immediately from the dehnition of G^. j. 
that ii h E G^^ rp then 


S^{h) = 


inh) 

10 


N^{y,T,S^)^,Tih)=XhTih). 


for all y E A'^ such that y ■ ct = x ■ ct- 
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Following our construction of the shifts X\ let 

= M\x,T) 

= N\x^,T, S^) 

= N^{x\T, S^) 


= N^{x^-\T, S^). 

By the dehnition of the conhgurations , for each T-tile-translate hTi 
there will be a j such that S^{h) = T{h). Hence for that j it will holds 
that 

Kxi = N\X^-\T, S^)hTi = XhTi- 

For all j' > j the conhguration on this tile will remain unchanged, 
and so = xuTi- Since this holds for all tile-translates, and since x^ 
agrees with x on the r-exterior of T (Claim l4^ . it follows that x^ = x. 
Hence x G X^. □ 


We are now ready to prove Proposition 14.11 


Proof of Proposition f.P Let X G , £ > 0 and r G M. Dehne maps 
as above, using the parameter r. 

Let T be a tile set, and let Q be a strongly irreducible T-quasi-tiling 
shift such that h{Q) + h{Qp) < e and such that if X^ = M^{X x Q) 
then h(X°) < £. The existence of such a quasi-tiling shift is guaranteed 
by Theorem 12.41 and Propositions 13.11 and 14.21 for r large enough. 

Let X^,X‘^, ..., X^ be the shifts dehned above. They are in since 
they are constructed from X and Q by taking products and factors only. 

By Proposition 14.71 X C X^, and so h{X^) > h{X). On the other 
hand, by the hrst part of Proposition 14.61 h{X^) — < e. It 

follows that h{X^) G [c,c + e) for some 1 < j < i- Finally, by the 
second part of Proposition 14.61 X^^^ = Xb^- □ 

The proof of our main theorem is now straightforward. 


Proof of Theorem li.51 We hrst prove that for all e and all c > 0 the 
set of shifts with entropy in the range [c, c -|- e) is dense in the set of 
shifts with entropy greater than or equal to c. 

Let X be a shift with entropy h{X) > c and hx e. Let be a 
subshift that agrees with X on Br and has entropy in [c, c -|- e); the 
existence of these subshifts is guaranteed by Proposition 14.11 Since the 
sets Br exhaust G, it follows that lim^W = X. Thus the set of shifts 
with entropy in [c, c + e) is dense in ©>(,• 
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By Proposition 11.31 the entropy function is upper semi-continuous. 
Hence the set of shifts with entropy in the range [0, c -|- e) is open, for 
all c -|- e > 0. Thus it follows that the set of shifts with entropy in the 
range [c, c + e) is open in ©>(,• 

Since is the intersection of the sets of shifts with entropy in the 
range [c, c -t- 1/n) (for n in M), and since, by the above, each of these 
is open and dense in ©>c, then by the Baire Category Theorem ©^ is 
comeagre in ©>(,• □ 


5. The topology of ©>c 
In this section we prove Theorem 11.111 

Theorem 1.11. There is a dense subset C C [0,log|H|] such that 
for each c E C there exists a strongly irreducible shift X C with 
h{X) = c, and where X is an isolated point in ©>c- 

We hrst note the following fact. 

Proposition 5.1. If X is a strongly irreducible shift of finite type with 
h{X) = c then X is an isolated point in ©>c. 

Proof. Let lim^X" = X with X"^ ^ X for all n. Since X is of hnite 
type, all but hnitely many of the X"' have to be proper subshifts of 
X. Since X is strongly irreducible, each of its proper subshifts have 
entropy strictly less than c Proposition 4.2]. Hence all but hnitely 
many of the X'^ are outside ©>c, and X is an isolated point in ©>c. □ 

In light of this proposition, we prove Theorem 11.111 by hnding a 
countable family of strongly irreducible shifts of hnite type, whose en¬ 
tropies form a dense set in [0, log |H|]. To this end, we employ a strategy 
similar to the one used in Section 01 for every e > 0 we construct a 
sequence of shift ..., X^, where 

(1) Each X^ is a strongly irreducible shift of hnite type. 

(2) X^-i C XL 

(3) h{X^) = 0. 

(4) hfX^) — h{X^~^) < 5(e:), where lim£^o<^(^) = 0. 

(5) h(X^) =log|H|. 

It follows that the set of entropies {h{X^)} is dense in [0, log |H|]. 

Our proof proceeds as follows: for every e we choose a sufficiently 
good tile set IZ. The shift X^ will be the shift which is supported on 
at most an j/|i?i| proportion of any 7^-tile-translate, where Ri is the 
largest tile in TZ. 
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This is clearly a strongly irreducible shift of hnite type. It is imme¬ 
diate that = log |A|, and we show that h{X^) is low when j is 

low. 

To show that h{X^) — h{X^~^) < e for large j we again use a strategy 
similar to that of Section H) We show that X^ is a subshift of a factor of 
XX^ X Y, where Y is some shift of entropy at most S{e). This implies 
that h{X^) < h{X^-^ x Q) = h{X^-^) + h(e). 

5.1. Compatible quasi-tilings. Before dehning the shifts X^, we 
take a short intermission to dehne a technical tool which will be useful 
to that end, and state a simple claim regarding it. 

Definition 5.2. Let T = (Ti,..., T„) and TZ = {Ri, ..., Rm) be tile 
sets, and fix e > 0. A T-quasi-tiling T is said to be {TZ,e)-compatible 
if, for any tile-translate K = hRi it holds that e(T, K) < e\K\. 

Given tile sets T and TZ, and given an £ > 0, the set of (TZ, e)- 
compatible T-quasi-tiling is a shift. In fact, it is a shift of hnite type. 
The next claim shows that it is non-empty, if TZ is sufficiently good. It 
follows immediately from the dehnitions. 

Claim 5.3. Let T be an ^e-good tile set, and let TZ be a tile set with 
PiRi sufficiently small. Then there exists a T-quasi-tiling that is (TZ, e)- 
compatible. 

5.2. Constructing the shifts XL Fix £ > 0. Let T be an ^e-good 
tile set, and let TZ be an £-good tile set such that piRi is small enough 
so that, by Claim l5^ there exist (i?, e:)-compatible T-quasi-tilings. 
Furthermore, let each tile in TZ be of size at least 1/e, and be (r(T),e)- 
invariant. Let Q be the T-quasi-tiling shift of tilings with these prop¬ 
erties. 

Let Ri be a largest tile in TZ. For every 0 < j < |i?i| let X^ C be 
the shift of all x G A^ whose projections to any T-tile-translate hRi, 
XhRi, have support of size at most j\Ri\/\Ri\. 

We next show that X^ has low entropy for low values of j. 

Claim 5.4. h(X^) < -j^ log -|- £ log \A\. 

Proof. Denote a = j/\Ri\, so that the support of Xfi. is of size at 
most a\Ri\. It follows from Lemma lA.ll that Xfi. is of size at most 
( 3 |A|/a)"Til_ Wg can now apply Proposition IB.41 to W and TZ, with 
p= (3|A|/a)". This yields 

h(XA < alog -I-log(|A|)£. 
a 


□ 
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5.3. Constructing the shift V. Fix e > 0. Recall that Q is the 
T-quasi-shift of (R, e)-compatible T-quasi-tilings. 

Let C Q X be a shift dehned as follows: if (T, y) e Y then 
for every tile-translate hTi in T it holds that y{g) ^ 0 for at most one 
g G hTi. For g outside the tile-translates y{g) can take any value. 

Let Y C be the projection of Y^ on its second coordinate. We 
can bound the size of the support of Yp by the number of tile-translates 
fully contained in a hnite set F, plus the size of F’s boundary dr{'R.)F- 
Since each tile is of size at least 1/e, the total number of tiles is at most 
e\F\. If we choose F so that Pr(n)F is small enough, then the size of 
dr{'R.)F ■will be at most e\F\. It follows that the support of Yp is of size 
at most 2e|F|. Hence, by Lemma [A.21 we have that 



( 8 ) 


5.4. Realizing entropies. Let : A'^ x —)■ A^ be given by 



Claim 5.5. If j/\Ri\ > 3e then is a subshift of (p{X^ ^ x F). 

Proof. Let G AL Choose a T ^ Q. Let g A^ vanish outside 
the T tile-translates. Inside each T-tile-translate hp let x^ coincide 
with xF^^ except for at a single point g G hp in which x^{g) ^ 0 
(assuming one exists), where we set xF^i^g) = 0. Let L be the set of 
these locations g. 

Let y G A^ be given by y{g) = x^{g) outside the T-tile-translates, 
and let y{g) = 0 inside the tile-translates, except for g E L, where we 
set y{g) = x^{g). Hence y eY, since L intersects each T-tile-translate 
in at most one element. It is immediate that (p(F“^,?/) = xK The 
claim will thus be proved if we show that xF^ g XF^, 

To see that xF^ g XF^^ we £x a an F-tile-translate hi?*, and 
consider two cases. First, if the support of xfj^, is of size less than 
j\Ri\/\Ri\ (i.e., the maximum it can be in X^), then G and 

hence E Xi~f'., since its support is at most that of xj^p.- 

Second, consider the case that the support of of is of size 
j\Ri\/\Ri\, and so it is larger than 3e\Ri\. Each F-tile-translate hRi is 
well covered by T, since T is (IZ, £)-compatible; in particular, e(T, hRi) < 
e\Ri\. Since pr{T){,Ri) < it follows that the union of the T-tile- 
translates that are fully contained in hRi is at least of size (1 — 2e)\Ri\. 
Since the support of xfj^^ is of size 3e|i?i| it follows that at least one 
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T-tile-translate has an element g such that x^{g) 7^ 0. This will be 
removed in x^~^, and so the size of the support of x^^l. is at most 
j\Ri\/\Ri\ — 1 < (j — l)|-Ri|/|-Ri|. Hence x^~^ G X^~^. □ 

It follows that if j7|i?i| > 3e then 

h{X^) - h{X^-^) < h{Y) < 2£log^, 

where the second inequality is [HI 

It follows from Claim 15.41 that if j/\Ri\ < 3e: then 

h{X^) - h{X^-^) < h{X^) < 3£log^ + log(|H|)e. 

e 

Hence, if we set 

5(e) = 3elog^ + log(|H|)e 

then we have shown that for all 0 <J<^ 

h{X^) - h{X^-^) < 5(e), 
thus proving Theorem 11.111 


Appendix A. Combinatorial lemmata for bounding 

ENTROPY 


In this appendix we prove two combinatorial lemmata that are useful 
for bounding entropy. 

Lemma A.l. Let X G be a shift, and let 0 be a distinguished 
element of A. Suppose that for some finite F G G it holds that for 
every x G X the projection xp vanishes (i.e., equals 0) on all but at 
most e\F\ of the elements of F. Then the size of the projection of X 
on F can be bounded by 

< tMy'"', 


Proof. Without loss of generality, we may assume that e|F| is an inte¬ 
ger. Let /: F —)■ A be the projection of a: G A to F. To choose /, we 
can first choose an F C F of size e|F| which contains the support of 
/. Given such an H there are functions / supported on H. Since 
there are (g^j) different choices of H, it follows that there are at most 

distinct functions. 
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A standard bound on binomial coefficients which follows from Stir¬ 
ling’s approximation is 


^(t) 


< 


3n 

T 


It follows that there are at most 


\F\ 

e\F\ 


^dF| < 


3|F| 


possible projections of X on F. 


6\F\ 




3|A| 




□ 


Lemma A.2. Let X G A'^ be a shift, and let 0 be a distinguished 
element of A. Suppose that for some 5 > 0 and every finite, (1,5)- 
invariant F <Z G, it holds that for every x E X the projection xp 
vanishes (i.e., equals 0) on all but at most e\F\ of the elements of F. 
Then h{X) <elog^. 

Proof. Let F G G he hnite and (1, 5)-invariant. By Lemma fA.il 

'3|^|\ dF| 


I^fI < 

Since this holds for all (1, 5)-invariant F, it follows that 

h{X) <elog^. 


□ 


Appendix B. Semi-continuity of the entropy function 

In this appendix we prove Proposition 11.31 

Proposition 1.3. The entropy map h: © —?• M"*" is upper semi-continuous. 

Our proof uses ideas which are similar to those used by Lindenstrauss 
and Weiss [Tf Appendix 6] 

B.l. Bounding entropy using quasi-tilings. Recall that given a 
shift X and a hnite subset K E G, Xk is the projection of X onto K. 

We hrst state an easy lemma about the size of this set. 

Lemma B.l. Let X be a shift. If Ki, ..., are finite sets and K = 
UiG(i,...,n) Ki then 

n 

\Xk\<11\Xk,\ 

i=l 
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Proof. By induction is suffices to prove the lemma when n = 2 which 
we will do. Let K = K 1 UK 2 . Then any element of can be projected 
to an element of and also into an element of Xx 2 , by restriction. 
We can thus map an element of Xk to the Cartesian product of its 
mappings on X^^ and • Since this mapping is injective, the claim 
follows. □ 

We will need two simple corollaries of this lemma before proving the 
main proposition. 

Corollary B.2. Let X C be a shift, let K be finite subset of G and 
H a subset of K with p\K\ elements, for some 0 < p < 1. Then 

|Xk| < \Xh\ ■ 

Proof. There are {l—p)\K\ elements of K\H. Since there are 
colorings of K\H in the full shift, there are at most that many colorings 
oi K \ H in X^- The corollary then follows by applying lemma iBTl to 
the sets Ki = H and K 2 = K \ H. □ 

Our second corollary is an immediate consequence Lemma fB. II to sets 
satisfying certain conditions; these conditions will later be satished by 
tile-translates. 

Corollary B.3. Let X C be a shift and suppose that for all el¬ 
ements of some collection Ki, K 2 ,..., of disjoint, finite subsets of 
G, and for some constant p > 0, we have for 1 < i < n. 

LetK = [j.Ki. Then 

|Xk| <p""'. 

We are now ready to prove that the entropy of a shift can be con¬ 
trolled, given the size of its projections to tiles of a good tile set. We 
will use this proposition in this section, as well as in Section [5l 

Proposition B.4. Let X C A'^ be a shift. Let T be a ^e-good tile 
set. Suppose that |XtJ < p'^*' for some constant p > 0 and every tile 
Ti G T. Then 

h{X) < logp -F logd^De. 

Proof. Let F be any hnite, (r(T), ^ej-invariant subset of G. It fol¬ 
lows from Theorem 11.181 that there exists a T-quasi-tiling T with the 
following properties: 

(1) Each tile-translate in T is fully contained in F. 

(2) e{T,F)<e\F\. 
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By ([2]), if we denote by i? C F the set of elements covered the tile- 
translates in T, then \E\ > (1 — £)|F|. 

Fix a tiling T of F with the properties described above. Since X is 
shift-invariant, 

for all tile-translates hT{h) in T. Since F is the union of all the tile- 
translates in T, and since the sum of their sizes is |F|, by applying 
Corollary IB. 3 1 we see that 

\Xe\ < exp (logp|F|) < exp (logp|F|). 

applying Corollary IB. 21 to F = F U (F \ F) yields 

|X^|<exp(logp|F|)-|/irl'^l 

= exp (logp|F| -h log(|A|)e:|F|). 

Hence 

^ log \Xf\ < logp + log(|H|)£. 

Since this holds for all F with a small enough boundary, it follows that 

h{X) <\ogp + log(|H|)e. 


□ 


B.2. Proof of semi-continuity. To prove the semi-continuity of the 
entropy function it suffices to show that for every sequence X^,X'^,... 
of shifts with limit lim^X"' = X it holds that limsup^ h(X"') < h{X). 

We will prove Proposition 11.31 by showing that for every e > 0 there 
is an N large enough so that for all n > X it holds that 

h(X") < h{X) + e + \og{\A\)e. 

Fix £ > 0. Let T = (Ti,... ,T„) be a 5-good tile set, with each Ti 
being (1, 5)-invariant, for some 5 < small enough so that 

(9) ^log|W.|<ft(V)+£ 

for all Ti G T. 

Let N be large enough so that, for all n > N, XJj^, = for all 
Ti G T. Hence 


1 


n 


1 







30 


JOSHUA FRISCH AND OMER TAMUZ 


and by (ED 


1 

lU 


log \Xl\ < h(X) + 0 . 


Rearranging, we get that for every tile Tj 

I T-i \ — 5 


and by shift-invariance, the same holds for every tile-translate hTi. 

I < ^ihiX)+e)\hT,\^ 

We can now apply Proposition IB. 41 to and T, by setting p = 

gh(x)+£^ This yields 


h{X^) < h{X) + e + log{\A\)e, 
proving Proposition 11.31 


References 

[1] Tullio Ceccherini-Silberstein and Michel Coornaert, Cellular automata and 
groups, Springer, 2010. 

[2] _, The myhill property for strongly irreducible subshifts over amenable 

groups, Monatshefte fiir Mathematik 165 (2012), no. 2, 155-172. 

[3] Michel Coornaert, Topological dimension and dynamical systems, 2015. 
Springer, forthcoming. 

[4] Tomasz Downarowicz, Dawid Huczek, and Guohua Zhang, Tilings of amenable 
groups, Arxiv preprint arXiv:1502.02413 (2015). 

[5] Paul Halmos, In general a measure preserving transformation is mixing. Annals 
of Mathematics (1944), 786-792. 

[6] Michael Hochman, Genericity in topological dynamics, Ergodic Theory Dynam. 
Systems 28 (2008), no. 1, 125-165. 

[7] Elon Lindenstrauss and Benjamin Weiss, Mean topological dimension, Israel 
Journal of Mathematics 115 (2000), no. 1, 1-24. 

[8] Donald Ornstein and Benjamin Weiss, Entropy and isomorphism theorems for 
actions of amenable groups. Journal d’Analyse Mathematique 48 (1987), no. 1, 
1-141. 

[9] Vlamidir Rohlin, A “general” measure-preserving transformation is not mix¬ 
ing, Doklady Akad. Nauk SSSR (NS), 1948, pp. 349-351. 

[10] Benjamin Weiss, Intrinsically ergodic systems. Bulletin of the American Math¬ 
ematical Society 76 (1970), no. 6, 1266-1269. 

Department of Mathematics, Massachusetts Institute of Technol¬ 
ogy, Cambridge MA 02139, USA. 






